首页 > 试题广场 >

记票统计

[编程题]记票统计
  • 热度指数：135453 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}某场选举一共有 n 位候选人入选，候选人的名字均由大写字母构成，且互不相同，使用 c_1, c_2, \dots, c_n 表示。
\hspace{15pt}选举结束后，统计了 m 张选票，每张选票上均写有候选人的名字，使用 v_1, v_2, \dots, v_m 表示。
\hspace{15pt}求解每个候选人获得的票数。特别地，如果某张选票上的候选人名字不在候选名单中，则该票视为无效票。你需要同时统计无效票的数量。

输入描述:
\hspace{15pt}第一行输入一个整数 n \left(1 \leqq n \leqq 100\right) 代表候选人数。
\hspace{15pt}第二行输入 n 个长度为 1 \leqq {\rm len}(c_i) \leqq 10、仅由大写字母构成的字符串 c_1, c_2, \dots, c_n，代表候选人的名字。保证候选人的名字互不相同。
\hspace{15pt}第三行输入一个整数 m \left(1 \leqq m \leqq 100\right) 代表投票人数。
\hspace{15pt}第四行输入 m 个长度为 1 \leqq {\rm len}(v_i) \leqq 10、仅由大写字母构成的字符串 v_1, v_2, \dots, v_m，代表投票内容。


输出描述:
\hspace{15pt}对于每一位候选人，新起一行。先输出其名字，随后输出一个空格、一个冒号、一个空格作为间隔，最后输出其获得的票数。形如 c_i \texttt{ : } {\rm numbers}_i，其中 c_i 是候选人的名字，{\rm numbers}_i 是候选人的票数。
\hspace{15pt}最后一行以相同的格式输出无效票的数量。形如 \texttt{Invalid : } {\rm numbers}，其中 {\rm numbers} 是无效票的数量。
示例1

输入

4
A B C D
8
A D E CF A GG A B

输出

A : 3
B : 1
C : 0
D : 1
Invalid : 3

说明

\hspace{15pt}在这个样例中，\texttt{E},\texttt{CF},\texttt{GG} 三张票是无效的。
算法知识视频讲解
添加回答
Python 3
土豆耶夫头像 土豆耶夫
nn = input().strip()
cn = input().strip().split()
mm = input().strip()
vm = input().strip().split()

n = int(nn)

lst = [0]*(len(cn))

for v in vm:
    for i in range(n):
        if v == cn[i]:
            lst[i] += 1

inv = len(vm) - sum(lst)
lst.append(inv)
cn.append("Invalid")

for j in range(len(lst)):
    print(cn[j],":",lst[j])

发表于 2025-06-28 20:42:46 回复(0)
Python 3
牛客256067410号头像 牛客256067410号
import collections
from collections import defaultdict
from collections import Counter

def count(C_s, num_v, V_s):
    result = defaultdict(int)
    num_0 = 0
    counter1 = Counter(V_s)
    for c1 in C_s:
        if c1 in counter1:
            result[c1] = counter1[c1]
        else:
            result[c1] = 0
        num_0 += result[c1]
    result.update(Invalid=num_v - num_0)
    return result

while True:
    try:
        num_c = int(input())
        C_s = input().split()
        num_v = int(input())
        V_s = input().split()
        result = count(C_s,num_v,V_s)
        for key,value in result.items():
            print(f'{key} : {value}')
    except :
        break
发表于 2025-03-24 17:44:43 回复(0)
Python 3
immortalcer头像 immortalcer
也可以用字典 
n,name_list,m,vote_list = int(input()),input().split(),int(input()),input().split()
dic = {key:vote_list.count(key) for key in name_list}
dic['Invalid'] = m - sum(dic.values())
print(*[key+' : '+str(dic[key]) for key in list(dic.keys())],sep='\n')

编辑于 2024-04-15 09:52:11 回复(0)
Python 3
YM学渣头像 YM学渣 
n1 = int(input())
names = input().split()
n2 = int(input())
l = input().split()
d = {}
for i in names:
    d[i] = 0

d['Invalid'] = 0
for i in l:
    if i in d.keys():
        d[i] = d.get(i)+1 
    else:
        d['Invalid']+=1
for k,v in d.items():
    print(f"{k} : {v}")

发表于 2023-07-28 13:00:37 回复(0)
Python 3
Andy锅锅头像 Andy锅锅 
while True:
    try:
        n = int(input()) # 输入候选人的数量
        name1 = list(input().split()) # 用列表存储输入有序的候选人名字
        name2 = [] # 用一个空列表初始化候选人得票数
        for i in range(n):
            name2.append(0)
            
        name = dict(zip(name1, name2)) # 用字典存储输入候选人的名字及对应得票数
        m = int(input()) # 输入投票人的数量
        vote = list(input().split()) # 用列表存储输入投票结果
        Invalid = 0 # 无效投票计数
        
        for i in range(m):
            if vote[i] in name:
                for j in name.keys():
                    if j == vote[i]:
                        name[j] += 1
            else:
                Invalid += 1
                
        for i in range(n):
            print(name1[i], ':', name[name1[i]]) # 注意字典是无序的，值要用键来查找
        print('Invalid', ':', Invalid)     
    except:
        break

发表于 2022-09-15 20:28:40 回复(0)
Python 3
牛客588830428号头像 牛客588830428号
hx_num=int(input())
hx_name=input().split()
tp_num=int(input())
tp_name=input().split()
num_list=[]
for i in range(hx_num):
    num_list.append(tp_name.count(hx_name[i]))
for i in range(hx_num):
    print('%s : %d'%(hx_name[i],num_list[i]))
print('Invalid : %d'%(tp_num-sum(num_list)))
发表于 2022-09-05 10:08:03 回复(0)
Python 3
Loverchoo头像 Loverchoo
n1=int(input())
ln1=input().split()
n2=int(input())
ln2=input().split()
num1=0
for i in ln1:
    num=0
    for j in ln2:
        if i == j:
            num=num+1
    print(i,':',num)
    num1=num1+num
print("Invalid :",n2-num1)
发表于 2022-08-31 00:01:22 回复(0)
Python 3
FTY001头像 FTY001 
while True:
    try:
        person_num = int(input())
        keys = input().split(' ')
        votes_num = int(input())
        votes_lst = input().split(' ')
        mid_dic = {}
        for i in keys:
            mid_dic[i] = 0
        invalid = 0
        for vote in votes_lst:
            if mid_dic.get(vote, 'notfound') != 'notfound':
                mid_dic[vote] += 1
            else:
                invalid += 1
                
        for i in keys:
            print('{} : {}'.format(i, mid_dic[i]))
        print('Invalid : {}'.format(invalid))
    except:
        break
    

发表于 2022-08-26 22:34:20 回复(0)
Python 3
蔡泽钦头像 蔡泽钦
m = int(input())
houxuanren = input().split()
n = int(input())
piaoshu = input().split()
# print(houxuanren, piaoshu)
for i in range(len(houxuanren)):
    a = 0  # 记录每个候选人的票数，初始都为0
    for j in piaoshu:
        if j == houxuanren[i]:
            a += 1
    print(houxuanren[i] + " : " + str(a))
b = 0 # 记录不合法票数，初始为0
for k in piaoshu:
    if k not in houxuanren:
        b += 1
print("Invalid : " + str(b))
发表于 2022-08-25 18:27:58 回复(0)
Python 3
Justinshadow头像 Justinshadow 
n = int(input())
name = input().split()
m = int(input())
vote = input().split()
dics = {i:0 for i in name}
dics.setdefault('Invalid',0)
for i in vote:
    if i in name:
        dics[i] += 1
    else:
        dics['Invalid'] += 1
for key,value in dics.items():
    print(f'{key} : {value}')

发表于 2022-08-10 08:51:12 回复(0)
Python 3
牛客181231997号头像 牛客181231997号 
num=int(input())
name=input()
tnum=int(input())
t=input()
l = name.split(' ')
s = t.split(' ')
d={}
for i in l:
    d[i]=0
d['Invalid']=0
for i in s:
    if i in l:
        d[i]+=1
    else:
        d['Invalid']+=1
for k,v in d.items() :
    print(str(k)+' : '+str(v))
发表于 2022-08-07 14:28:55 回复(0)
Python 3
牛客179825537号头像 牛客179825537号
hxCount = int(input())
hxr = input().split()
tpCount = int(input())
tp = input().split()
count = 0
for i in hxr:
    count += tp.count(i)
    print(i+' '+':'+' '+str(tp.count(i)))
print("Invalid :",tpCount-count)
发表于 2022-08-01 21:20:29 回复(0)
Python 3
牛客570647112号头像 牛客570647112号 
ip = int(input())
name = input().split()
candi = {}
for i in range(ip):
    tmp = name[i]
    candi[tmp] = 0

num = int(input())
votes = input().split()
Invalid = 0
for i in range(num):
    tmp = votes[i]
    if tmp in candi.keys():
        candi[tmp] += 1
    else:
        Invalid += 1

for key, value in candi.items():
    print("{} : {}".format(key, value))

print("{} : {}".format("Invalid", Invalid))
        
    

发表于 2022-07-30 14:29:47 回复(0)
Python 3
dk斗志昂扬头像 dk斗志昂扬 
n, P_lst, N, lst = int(input()), input().split(), int(input()), input().split()
Lst = [lst.count(i) for i in P_lst]
for i in range(n):
    print(P_lst[i]+' : '+str(Lst[i]))
print('Invalid : '+str(N-sum(Lst)))

发表于 2022-07-19 01:29:51 回复(0)
Python 3
牛客345614270号头像 牛客345614270号
num_people,name,num_vote,vote=int(input()),list(map(str,input().split(" "))),int(input()),list(map(str,input().split()))
record={}
sum_r=0
for n in name:
    record[n]=vote.count(n)
    sum_r+=record[n]
record['Invalid']=num_vote-sum_r
for key,value in record.items():
    print(key+" : "+str(value))
发表于 2022-07-14 21:55:38 回复(0)
Python 3
冲冲冲~~！！头像 冲冲冲~~！！
a_nu=int(input())
a_name=str(input()).split()
b_nu=int(input())
b_name=str(input()).split()
dic={}
inv=0
for i in a_name:
    dic[i] = 0

for j in b_name:
    if j not in dic:
        inv += 1
    else:
        dic[j] +=1
for k in dic:
    print(k,':',dic[k])
print('Invalid :',inv)

发表于 2022-07-05 16:20:58 回复(0)
Python 3
句号的圈圈头像 句号的圈圈
while True:
    try:
        peos, names, piao_peos, piao = int(input()), input().split(), int(input()), input().split()
        dict_ = {}
        for i in names:
            for j in piao:
                if i == j:
                    dict_[i] = dict_.get(i, 0) + 1
                else:
                    dict_[i] = dict_.get(i, 0)
        for i, j in dict_.items():
            print(f'{i} : {str(j)}')
        print(f'Invalid : {str(piao_peos - sum(dict_.values()))}')
        pass
    except:
        break
发表于 2022-06-30 15:22:44 回复(0)
Python 3
aige头像 aige 
n = int(input())
people = input().split(" ")
m = int(input())
piao = input().split(" ")

mydic={}
for i in people:
    for j in piao:
        mydic[i] = mydic.get(i, 0)
        if i == j:
            mydic[i]=mydic.get(i,0)+1

count_in = 0
for i in people:
    for j in piao:
        if j == i:
            count_in += 1

mydic["Invalid"]=len(piao)-count_in

for key,value in mydic.items():
    print(key,end=" : ")
    print(value)

发表于 2022-06-27 00:37:35 回复(0)
Python 3
牛客722735711号头像 牛客722735711号
#不知为什么不对啊，计时做的，用的最快能想到的比较笨的办法
while True:
    try:
        s1=int(input())
        s2=str(input()).split()
        s3=int(input())
        s4=str(input()).split()
        d={}
        for i in s4:
            if i in d.keys():
                d[i]+=1
            elif i not in d.keys():
                d[i]=1
        for i in s2:
            if i not in s4:
                d[i]=0
        for k, v in sorted(d.items()):
            if k in s2:
                print(k,":",v)
        c=0
        for j in s4:
            if j not in s2:
                c+=1
        print("Invalid :",c)
    except:
        break

发表于 2022-06-17 17:10:32 回复(0)
Python 3
一万个小仙女头像 一万个小仙女
while True:
    try:
        n = int(input())
        s1 = input().split()
        m = int(input())
        s2 = input().split()
        lst = []
        num = 0
        for i in s1:
            if i in s2:
                lst.append((i,s2.count(i)))
                num += s2.count(i)
            else:
                lst.append((i,0))
        for i in lst:
            print(i[0],":",i[1])
        result = m - num
        print(f"Invalid : {result}")
    except:
        break
发表于 2022-06-05 21:56:30 回复(0)
提交观点

问题信息

哈希 查找
难度：
58条回答 33306浏览

热门推荐

通过挑战的用户

查看代码

相关试题

记票统计

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号